Vòng loại của giải gồm 42 đội tham gia, chọn lấy 14 đội cùng với đương kim vô địch Nigeria và chủ nhà Nam Phi tham dự vòng chung kết. 42 đội được chia thành 7 bảng 6 đội. Hai đội đứng đầu các bảng lọt vào vòng chung kết. Tuy nhiên có một số đội bỏ cuộc nên có một số bảng chỉ còn 5 đội, thậm chí 3, 4 đội. Những đội bỏ cuộc giữa chừng thì kết quả các trận đã đấu sẽ bị huỷ bỏ, không được tính vào kết quả cuối cùng. Vòng loại tính 2 điểm cho một trận thắng.